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As two of the most important entanglement measures — the entanglement of formation and the 
entanglement of distillation — have so far been limited to bipartite settings, the study of other en- 
tanglement measures for multipartite systems appears necessary. Here, connections between two 
other entanglement measures — the relative entropy of entanglement and the geometric measure of 
entanglement — are investigated. It is found that for arbitrary pure states the latter gives rise to 
a lower bound on the former. For certain pure states, some bipartite and some multipartite, this 
lower bound is saturated, and thus their relative entropy of entanglement can be found analytically 
in terms of their known geometric measure of entanglement. For certain mixed states, upper bounds 
on the relative entropy of entanglement are also established. Numerical evidence strongly suggests 
that these upper bounds are tight, i.e., they are actually the relative entropy of entanglement. 

PACS numbers: 



I. INTRODUCTION 

Entanglement has been identified as a resource central to much of quantum information processing Ij. To date, 
progress in the quantification of entanglement for mixed states has resided primarily in the domain of bipartite 
systems ^] . For multipartite systems in pure and mixed states the characterziation and quantification of entanglement 
presents even greater challenges. Even for multipartite pure states it is not clear whether there exists a finite minimal 
reversible entanglement generating set (MREGS) 3] and, if it exists, what the set is. This complicates the task of 
extending measures such as entanglement of distillation 4] and formation to multipartite systems 7] . Moreover, 
the characterization of multipartite entanglement remains incomplete. 

On the other hand, quantifying multipartite entanglement via other measures, such as relative entropy of entangle- 
ment 0,13) is still a challenging task, even for pure states. One reason for the difficulty is the absence, in general, of 
Schmidt decompositions for multipartite pure states . This implies that for multipartite pure states the entropies of 
the reduced density matrices can differ, in contrast to bipartite pure states, as the following example shows. Consider 
a three-qubit pure state \iI^)abc = q:|001) +/3|010) +7IIOO), where \a\^ -I- -I- I7P = 1. The reduced density matrices 
for parties A, B, and C are, respectively, 

PA = (|ap + |/3p)|0)(0| + |7ni)(l|, (la) 
PB = (|«|2-|-|7n|0)(0| + |/3ni)(l|, (lb) 
PC = (|7p + l/3p)|0)(0K|ani)(l|, (Ic) 

which, in general, have different entropies. Thus, for a multipartite pure state the entropy of the reduced density matrix 
does not give a consistent entanglement measure. However, even in the case in which all parties have the identical 
entropy, e.g., a = P — "f — l/\/3 10], it is in general nontrivial to obtain the relative entropy of entanglement for 
the state. More generally, for pure multipartite states, it is not yet known how to obtain their relative entropy of 
entanglement analytically. The situation is even worse for mixed multipartite states. 

Recently, a multipartite entanglement measure based on the geometry of Hilbert space has been proposed 11,15,1311. 
For pure states, this geometric measure of entanglement depends on the maximal overlap between the entangled state 
and unentangled states, and is easy to compute numerically. The measure has been applied to several bipartite and 
multipartite pure and mixed states jl^ Il3| , including two distinct multipartite bound entangled states |l4j . In the 
present paper, we explore connections between this measure and the relative entropy of entanglement. For certain 
pure states, some bipartite and some multipartite, this lower bound is saturated, and thus their relative entropy of 
entanglement can be found analytically, in terms of their known geometric measure of entanglement. For certain 
mixed states, upper bounds on the relative entropy of entanglement are also established. Numerical evidence strongly 
suggests that these upper bounds are tight, i.e., they are actually the relative entropy of entanglement. These results, 
although not general enough to solve the problem of calculating the relative entropy of entanglement for arbitrary 
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multipartite states, may offer some insigfit into, and serve as a testbed for, future analytic progress related to the 
relative entropy of entanglement. 

The structure of the present paper is as follows. In Sec. we review the two entanglement measures considered in 
the paper: the relative entropy of entanglement and the geometric measure of entanglement. In Sec. IIIII we explore 
connections between the two, in both pure- and mixed-state settings. Examples are provided in which bounds and 
exact values of the relative entropy of entanglement are obtained. In Sec. II VI we give some concluding remarks. 

II. ENTANGLEMENT MEASURES 

In this section we briefly review the two measures considered in the present paper: the relative entropy of entanglement 
and the geometric measure of entanglement. 

A. Relative entropy of entanglement 

The relative entropy 5(^1 jcr) between two states p and cr is defined via 

5(p||a) = Tr(plog2p-plog2a), (2) 

which is evidently not symmetric under exchange of p and cr, and is non-negative, i.e., S'(p||(t) > 0. The relative 
entropy of entanglement (RE) for a mixed state p is defined to be the minimal relative entropy of p over the set of 
separable mixed states 8, 22]: 

Ek{p) = min5(p||CT) = min Tr (p logj p - p loga cr) , (3) 

where V denotes the set of all separable states. 

In general, the task of finding the RE for arbitrary states p involves a minimization over all separable states, and 
this renders the computation of the RE very difficult. For bipartite pure states, the RE is equal to entanglements 
of formation and of distillation. But, despite recent progress 15], for mixed states — even in the simplest setting of 
two qubits — no analog of Wootters' formula 6] for the entanglement of formation has been found. Things are even 
worse in multipartite settings. Even for pure states, there has not been a systematic method for computing relative 
entropies of entanglement. It is thus worthwhile seeking cases in which one can explicitly obtain an expression for the 
RE. A trivial case arises when there exists a Schmidt decomposition for a multipartite pure state: in this case, the 
RE is the usual expression 

-5]"?log2a?, (4) 

i 

where the a^'s are Schmidt coefficients (with J2i (^i — !)■ We shall see that there exist cases in which the RE can be 
determined analytically, even though there is no Schmidt decomposition. 

We remark that an alternative definition of RE is to replace the set of separable states by the set of postive partial 
transpose (PPT) states. The RE thus defined, as well as its regularized version, gives a tighter bound on distillable 
entanglement. There has been important progress in calculating the RE (and its regularized version) with respect to 
PPT states for certain bipartite mixed states; see Refs. |16j for more detailed discussions. For multipartite settings 
one could also use this definition, and define the set of states to optimize over to be the set of states that are PPT 
with respect to all bipartite partitionings. However, we shall use the first definition, i.e., optimization over the set of 
completely separable states, throughout the discussion of the present paper. 

B. Geometric measure of entanglement 

We continue by briefly reviewing the formulation of this measure in both pure-state and mixed-state settings. Let 
us start with a multipartite system comprising n parts, each of which can have a distinct Hilbert space. Consider a 
general n-partite pure state (expanded in the local bases {|ep*''}): 

W= E Xp.p....pJeWe(^..e("J). (5) 

Pl---Pn 



3 



As shown in Ref. the closest separable pure state, 

10)^ ^ ® (E4-Me«)), (6) 

1=1 2 — 1 \ / 



satisfies the stationarity conditions 



E 



^r---cr---^^*=Ac«, (7b) 



in which the eigenvalues A are associated with the Lagrange multiplier enforcing the constraint (010) = 1, and lie in 
[— 1, 1], and the symbol ^ denotes exclusion. Moreover, the spectrum of A's can be interpreted as the cosine of the 
angle between lip) and |0) ; the largest, Amax (i-e. cos ^min with the smallest angle ^niin)j which we call the entanglement 
eigenvalue, corresponds to the closest separable state, and is the maximal overlap with uncntangled states: 

A„,ax(|^))=max|(0|^)|, (8) 
<P 

where |0) is an arbitrary separable pure state. In Ref. 13], the particular form i^sin^ = 1 — A^^^xd^)) — ^i^^ ^min was 
defined to be the geometric measure of entanglement (GME) for any pure state Here, we shall be concerned with 
the related quantity Eiog^{ip) = — 2 log2 Amax(|V'))i which we shall show to be a lower bound on the relative entropy 
of entanglement for \tp). Although this quantity is not, as we shall see later, an entanglement monotone for mixed 
states, it is a good measure of pure-state entanglement. 

Given the definition of entanglement for pure states just formulated, the extension to mixed states p can be built 
upon pure states via the convex hull construction (indicated by "co" ) , as was done for the entanglement of formation; 
see Ref. 0. The essence is a minimization over all decompositions p = X^iPi IV'i)(V'i| into pure states: 

£'(p) = (co-Bpurc)(/o) = min pi Epurc{\il^i)) ■ (9) 

This convex hull construction ensures that the measure gives zero for separable states; however, in general it also 
complicates the task of determining mixed-state entanglement. 

Illustrative examples: We consider several examples involving symmetric states, mostly restricting our attention to 
n-qubit systems. First, one can classify permutation-invariant pure states, as follows: 



^ p|o_oi__i). (10) 



Permutations 



k n — k 



As the amphtudes are all positive, one can assume that the closest separable (equivalently, Hartree) state is of the 
form 

i0) = (vpio) + yr^ii))''", (11) 

for which the maximal overlap (w.r.t. p) gives the entanglement eigenvalue for |S(n, k)): 



More generally, for n parties each a. {d + l)-level system, the state 



Amax(n,^) = J--— f^^l . (12) 



|^(,;{fc}))^./MM_:M V P|0,.^l,.^...d^.^) (13) 



Permutations f^^ 



has the entanglement eigenvalue 
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Now consider the totally antisymmetric state |Det„), defined via 

1 " 

|Det„) = ^= ^ ejj,...,i„|ii, . . . ,i„). (15) 



%l ,...,2^ — 1 



It has been shown ^3] that A^^^^ — 1/n!. The generalization of the antisymmetric state to the n = pd^-partite 
determinant state is via 

m = (0,0,. ..,0,0), 

0(2) = (0,0,..., 0,1), 

(j){(P-l) = (d-l,d-l,...,d-l,d-2), 
0(dP) = (d-l,d-l,...,d-l,rf-l), 



and 



1 



|Detn,d) = r-— ^ e,,,...,,^p|0(zi),...,(/)(idp)). (16) 

V V V ii,...,idP 

In this case, it can be shown that A^^^^ = l/('^^)'- 

Although the above states were discussed in terms of the GME we shall, in the following section, show the 
rather surprising fact that the RE of these example states, is given by the corresponding expression: —2 loga Amax- 

III. CONNECTION BETWEEN THE TWO MEASURES 

In bipartite systems, due to the existence of Schmidt decompositions, the relative entropy of entanglement of a pure 
state is simply the von Neumann entropy of its reduced density matrix. However, for multipartite systems there is, 
in general, no such decomposition, and how to calculate the relative entropy of entanglement for an arbitrary pure 
state remains an open question. We now connect the relative entropy of entanglement to the geometric measure 
of entanglement for arbitrary pure states by giving a lower bound on the former in terms of the latter or, more 
specifically, via the entanglement eigenvalue. 

A. Pure states: lower bound on relative entropy of entanglement 

Let us begin with the following theorem: 

Theorem 1. For any pure state with entanglement eigenvalue Aniax(V-') the quantity — 2 log2 A„iax(V') is a lower 
bound on the relative entropy of entanglement of i.e., 

£^r(|V')(V'I) > -2l0g2A„,ax(^). (17) 

Proof: From the definition ^ of the relative entropy of entanglement we have, for a pure state jV'), 

^R.d^XV'l) = min-(?Mlog2CT|V') = -max(V'|log2CT|V')- (18) 
Using the concavity of the log function, we have 

(V|log2a|V) <log2((VklV')) (19) 

and, furthermore, 

max(V'| log2 cr|V') < maxlog2((-0|CT|V')), (20) 
although the cr's maximizing the left- and right-hand sides are not necessarily identical. We then conclude that 

EniWii^l) > -maxlog2((V|a|V)). (21) 
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As any a € V can be expanded as cr = J2iPi\4'i){4'i\i where |0i)'s are separable pure states, one has 

(V'k|V')=Ep.|(<^,|V>P<ALx(V'), (22) 

i 

and hence we arrive at the sought result 

i^R(|V')(^l) > -21og2A,naxW. (23) 

We wish to point out that such an inequahty was previously established and exploited in Refs. [l^ . 

When does the inequality becomes an equality? The demand that Eq. (|19|l hold as an equality implies that a 
(un-normalized) can be decomposed into either (a) 

a = ^|.)(z|, (24a) 

i 

where are mutually orthogonal but not orthogonal to or (b) 

a=\^p){^\+T^, (24b) 

where (either pure or mixed) is orthogonal to ip, i.e., {ip\T-^\tp) — 0. However, the separable cr that has either 
property is not necessarily the one that maximizes both sides of the inequality l|20(l . unless \^p) (and hence a) has high 
symmetry. On the other hand, a corollary arises from Thereom 1 which says that for any multipartite pure state \ip), 
if one can find a separable mixed state CT such that S {p\\a)\ p^\^) (^^\ = — 2 logj Aniax(lV')) then _Er = — 2 logj Aniax(|'0)) ■ 
This result follows directly from the fact that when the lower bound on given in Eq. (|17|) equals an upper bound, 
the relative entropy of entanglement is immediate. In all the examples we shall consider for which this lower bound 
is saturated, it turns out that 

a* =J2p,\cj,,){^,\ (25) 

i 

is a closest separable mixed state, in which {l^ii)} are separable pure states closest to (The distribution pi is 
uniform, and can be either discrete or continuous, and {!?!'»)} are not necessarily mutually orthogonal.) 

We now examine several illustrative states in the light of the above corollary, thus obtaining for each of them. 
We begin with the permutation- invariant states \S{n,k)) of Eq. (fTn|l . for which Amax was given in Eq. ifT^ . The 
above theorem guarantees that Eji(\S(n, A:))) > — 21og2 Aniax(?^, k). To find an upper bound we construct a separable 
mixed state 

^ (vp|0)+e^^yT^|l>)''", (26b) 
with p chosen to maximize \\{^\Sin,k))\\ = ^/C^p^il^'py^, which gives p — k/n. Direct evaluation then gives 

n 

a*=J2cj:p'{l-pY"-'^^\S{n,k)){S{n,k)\, (27) 

k=0 

and S{p\\(t) = — 2 logj Ainax('^, fc), where p — \S{n,k)){S{n,k)\ and A,„ax("-, fc) is given in Eq. ifT^ . The upper and 
lower bounds on E^ coincide, and hence we have that 

ER{\S{n, k))) - -2 log2 A,nax(ri, k). (28) 



The closest separable mixed state a* belongs to the case (b), i.e., Eq. (|24b|l . Similar equalities can be established 
for the generalized permutation-invariant n-party (d -I- l)-dit states \S{n, {k})) of Eq. H13|l . We remark that the 
entanglements of the symmetric states \S{n, k)) (which are also known as Dicke states) have been analyzed via other 
approaches; see Ref. [l9l| . 

For our next example we consider the totally anti-symmetric states |Det„) of Eq. H15() . It was shown in Ref. ^3 
that for these states A^^^^ = 1/n!, and hence it is straightforward to see that each of the n! basis states ■ ■ ■ ,in) 
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is a closest separable pure state. Thus, one can construct a separable mixed state from these separable pure states 
[cf. Eq. 123]: 

CTi EE ^ V In, . . . ,i„)(ii, . . . ,i„|. (29) 
n! ^ — ' 

Then, by direct calculation one gets S'(pDot„ | jci) = log2(n!), which is identical to — 21og2 Amax, as mentioned above. 
As in our previous examples, upper and lower bounds on coincide, and hence we have that i^RdDetn)) = log2(n.!). 
The closest separable mixed state CTi belongs to the case (a), i.e., Eq. H24a|) . Similarly, for the generalized determinant 
state one can show that E^i = log2((i^!). 

We now focus our attention on three-qubit settings. Of these, the states |S'(3,0)) = |000) and |5(3,3)) = |111) are 
not entangled and are, respectively, the components of the the 3-GHZ state: |GHZ) = (|000) + |lll))/%/2. Although 
the GHZ state is not of the form |S'(n, fc)), it has A^ax = l/v^, and two of its closest separable pure states are |000) 
and I 111) |1^. From these one can construct a separable mixed state 

^2 = i(|000)(000| + |lll)(lll|), (30) 

From the discussion given after Eq. (|23|l . one concludes that i?R(GHZ) — — 21og2 A„iax — 1 and that cr^ is one of the 
closest separable mixed states to |GHZ). This closest separable mixed state belongs to the case (a), i.e., Eq. (I24a|l . 
With some rewriting, it can also be classified as case (b), i.e., 

= i|GHZ)(GHZ| + i|GHZ-)(GHZ~|, (31) 

where |GHZ> = (|000) - |111>)/V2. 
The states 

|W) = |S'(3,2)) ^ (|001> + |010) + |100))/\/3, (32a) 
|W) = |5(3,1)) = (|110) + |101) + |011))/V3, (32b) 

are equally entangled, and have A^ax = 2/3 [ISj]. Again, from the discussion after Eq. we have i?R = log2(9/4), 
and one of the closest separable mixed states to the W state can be constructed from 



which gives the result 



= y ^\i,{<i>)){i,m. with (33) 

\i,{<i>)) ^ (V273|0)+e^*v^|l))^', (34) 



aa = ^|W)(W| + ^|W)(W| + ^|000)(000| + i^|lll)(lll|. (35) 



We remark that the mixed state as is not the only closest separable mixed state to the W state; the following state 
(74 is another example (as would be any mixture of (73 and CT4): 

2 

a4 ^ i ^ |^(27rfc/3))(V(2W3)| = ^|W)(W| + ^|W)(W| + i|0(€|, (36a) 

where 3|^) = 2a/2|000) + |111). These closest separable mixed states of W state belong to the case (b), i.e., Eq. Ij24b|l . 

Having obtained RE for W and W, it is interesting to examine the RE of the following superposition of the two: 
|WW(s)) = -^s |W) + \J\ — s |W). We have not been able to find an analytical result for RE, but we can compare 
the analytical expression for — 2 log2 Amax(WW(s)) with the numerical evaluation of £'r(WW(s)), and we do this in 
Fig.n As we see in this figure, the qualitative behavior of the two functions is similar, but —2 log2 Amax and £'r only 
coincide at the two end-points, s = and s = 1. 



0.2 0.4 0.6 0.8 1 

s 



FIG. 1: The solid curve represents Eiog^{s) of the pure state y^|W) + \/l~~s\W) vs. s. The dots are corresponding relative 
entropies of entanglement obtained numerically. 

B. Mixed states: upper bound on relative entropy of entanglement 

In Ref. the procedure was given to find the geometric measure of entanglement, Eg^^2, for the mixed state 
comprising symmetric states: 

P(M) = E^'^-I^("'^))(^("'^)I- (37) 

k 

Here, we focus instead on the quantity i^iog^ i but the basic procedure is the same. The first step is to find the 
entanglement eigenvalue A„({g}) for the pure state 

Y,V^\S{n,k)), (38) 

k 

thus arriving at the quantity 

f({g}) = -21og2A„({g}). (39) 

Then the quantity Eiog^ for the mixed state l|37|l is actually the convex hull of the expression H39|l : 

i^iog,(p(M)) = co£(M). (40) 

This prompts us to ask the question: Can we find RE for the mixture of \S{n,k)) in Eq. (|37|l ? To answer it, we 
shall first construct an upper bound to RE, and then compare this bound with the numerically evaluated RE. To 
accomplish the first step, bearing in mind the fact that any separable mixed state will yield an upper bound, we 
consider the state formed by mixing the separable pure states \^{9,(f>)) [cf. Eq. l(77|) ]: 

<^(0) = / g|^(0,0))(e(0,0)| =X^Q"cos2'=0sin2("-'^-)0|5(n,fc))(5(n,fc)|, (41) 

k=0 

where 

1^(0,0)) = (cos0|O)+e^*sin0|l))®". (42) 
Wc then minimize the relative entropy between p{{p}) and <7{0), 

with respect to 9, obtaining the stationarity condition 

tan^g^^^g^""^^ (44) 
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Due to the convexity of the relative entropy, 



J2q^Sip,\\a,), (45) 



we can further tighten the expression of the relative entropy by taking its convex hull. (Via the convexification process, 
i.e., the convex hull construction, the corresponding separable state can also be obtained.) Therefore, we arrive at an 
upper bound for the relative entropy of entanglement of the mixed state p{{p}): 

En{p{{p}))<coF{{p}), (46) 

where 

P{{P}) = y'Pfc l0g2 — o, T''- 2(n-k) n = 1]1 ^°g2 r<n fc^ ^ \n-k ^ (4'') 

^ C^cos^'^Ssm^^" ^> 6 ^ CJ^a'^in - ay' 

where the angle 9 satisfies Eq. (E^ . = n!/(A:!(n — A:)!), and a = J2kPk k- 

Having established an upper bound for RE for the state p{{p}), we now make the restriction to mixtures of two 
distinct n-qubit states \S{n,ki)) and \S{n,k2)) (with ki ^ ^2): 

Pr.,k,M{s) = s\S{n,ki)){S{n,k,)\ + {1 - s)\S{n,k2)){S{n,k2)\. (48) 

One trivial example is Pn;0,n{s), which is obviously unentangled as it is the mixture of two separable pure states |0®") 
and jl*^"). Other mixtures are generally entangled, except possibly at the end-points s = or s = 1 when the mixture 
contains either \S{n,0)) or \S{n,n)). We first investigate the two-qubit (i.e. n = 2) case. Besides the trivial mixture, 
P2;0,2, there is only one inequivalent mixture, P2:0,i(s) [which is equivalent to P2;2,i(s)], which is — up to local basis 
change — the so-called maximally entangled mixed state |20ll2ll | (for a certain range of s) 

P2-0S = s |11)(11| + (1 - .s)|*+)(^'+|, (49) 

where |*+) = (|01) + 10)/\/2. The function F for this state [denoted by -F2;0,i(s)] is 

F2;0,i is) = s log2 + (1 - s) log2 , (50) 

which is convex in s. It is exactly the expression for the relative entropy of entanglement for the state P2;0,i found by 
Vedral and Plenio jS^I (see their Eq. (56) with A replaced by 1 — s). 

For n — 3 there are three other inequivalent mixtures: P3;o,i(s) [equivalent to P3;3,2(s)], P3;o,2(s) [to P3:3,i(s)], and 
P3;i,2(s) [to P3:2,i(s)]. In Fig. |21 wc Compare the function F in Eq. (|47|) . its convex hull coF, and numerical values 
of En obtained using the general scheme described in Ref. ^] extended beyond the two-qubit case. The agreement 
between co F and the numerical values of i?R appears to be exact. 

For n — A there are five inequivalent nontrivial mixtures: /94;o,i(s), /34;0,2(s), P4;0,3(s)j P4;i,2(s), and p^-i^ais). In 
Figs. 13 and ^ we again compare the function F in Eq. 147|l . its convex hull coF, and numerical values of E'r. Again 
the agreement between co F and the numerical values of appears to be exact. 

From these agreements, we are led to the following conjecture: 
Conjecture 1: The relative entropy of entanglement £'r {pUp})) for the mixed states p{{p}) is given exactly by 
coF(M). 

For the states that we have just considered, we now pause to give the formulas for E^i suggested by the conjecture. 
For the thrce-qubit mixed state P3-2,i{s), its conjectured i?R is 

9s 9(1 — s) 

(l + s)-^(2-s) (2 - s)"^(l + s) 



For P3:0,i(s), it is 



For P4:0,i(s), it is 



27s 9 

^^°^^(2T^ + ('^^)^"s^(2T^- 



256s 64 
^l°&(^^ + (l-^)log2(^^. (52a) 
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0.2 0.4 0.6 0.8 1 



s 

FIG. 2: Comparison of F (solid curve), coF (convcxification indicated by dashed line) and the numerical value of Eb, (dots) 
for the states p3;o,i(s), P3;o,2(s), and P3;i,2(s) (from top to bottom). Note that the log function is implicitly base-2. 




1 .23 



1 .225^ ^ ^ ^ : 

0.002 0.004 0.006 0.008 0.01 



FIG. 3: Comparison of F, its convex hull, and the numerical value of i?R for the state p4;0,3(s)- Upper panel shows the whole 
range s € [0, 1], whereas the lower panel shows a blow-up of the range s € [0, 0.01]. 
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FIG. 4: Comparison of F, its convex hull, and the numerical value of _Br for the states p4;0,i(s), p4;0,2(s), /54;i,2(s), and /94;i,3(s) 
(from top to bottom). 



For p4;i,2(s), it is 



For p4:i,3(s), it is 



64s . . , 128(1 - s) , , , 

siOSn- — -^ + (1 — s log, — — -TT. {52b) 

(2-s)(2 + s)3 ^ ' ^2 3(2-s)2(2 + s)2 ^ 

64s 64(1 — s) 

(3-2s)(l + 2s)3 + (1-^)^°^^ (3-2s)3(l + 2s) - ^'^'^ 

For states such as P3-o,2, PA;Q,2, and P4;0,3i convexifications (i.e. convex hull constructions) are needed; see Figs. |2 El 
and0] In Fig.|3we give an example of a seven-qubit state, viz., P7:2,5(s)- 

Although we have not been able to prove our conjecture, we have observed some supporting evidence, in addition to 
the numerical evidence presented above. We begin by noting that the states p{{p\) are invariant under the projection 
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FIG. 5: The function F (solid curve) and its convex hull (dashed line indicates convexification) for the seven-qubit mixed state 

P7;2,5(s). 



pC/(0)^®" (53) 



with J7(0){|O), |1)} — + {|0),e^"^|l)}. VoUbrecht and Werner [2^ have shown that in order to find the closest separable 
mixed state for a state that is invariant under projections such as P, it is only necessary to search within the separable 
states that are also invariant under the projection. We can further reduce the set of separable states to be searched 
by invoking another symmetry property possessed by p{{p\): these states are also, by construction, invariant under 
permutations of all parties. Let us denote by Hi one of the permutations of parties, and by Tii{p) the state obtained 
from p by permuting the parties under H;. We now show that the set of separable states to be searched can be reduced 
to the separable states that are invariant under the permutations. To see this, suppose that p is a mixed state in the 
family (|37|l . and that a* is one of the closest separable states to p, i.e., 

E^{p)^vamS{p\\a)^S{p\\a*). (54) 

As p is invariant under all 11^, we have 

^R('°) = ]^E^(H|n.(<T*)), (55) 

i 

where A^n is the number of permutations. By usmg the convexity of the relative entropy we have 



EK{p)>s(^p\\[Y,Ma*)/Nu\^ ■ 



(56) 



However, because of the extremal property, Eq. (j54|l . the inequality must be saturated, as the left-hand side is already 
minimal. This shows that 



also a closest separable mixed state to p, and is manifestly invariant under all permutations. Thus, we only need to 
search within this restricted family of separable states. 

It is not difficult to see that the set T>s of all separable mixed states that are diagonal in the basis of {\S{n^k))} 
can be constructed from a convex mixture of separable states in Eq. (|41|1 . That is, for any Us £ Vs we have a 
decomposition 



(58) 



where ti > 0, J^i ti — a-nd cr(0i) is of the form (|41|l . This is because the separability of the states (|37|l implies that 
there exists a decomposition into pure states such that each pure state is a separable state. Furthermore, because 
{|S'(n, k))} are eigenstates of p{{p}), the most general form of the pure state in its decomposition is 

^yg^e'*15(n,fc)). (59) 
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FIG. 6: Comparision off (dashed curve) and F (solid curve) for the eleven-qubit mixed state pii;2,6(s) 



This pure state is separable if and only if it is of the form H42|l . up to an overall irrelevant phase. As p{{p\) is invariant 
under the projection P (|53|l . a pure state in Eq. 1421) will be projected to the mixed state in Eq. I|41|) under P. Thus, 
every separable state that is diagonal in {|5'(n, fc))} basis can be expressed in the form IjSSI) . 

Hence, our conjecture (|46|l ensures (via any necessary convexification) that it is at least the minimum (of the relative 
entropy) when the separable mixed states are restricted to I?s. However, in order to prove the conjecture, one would 
still need to show that the expression is also the minimum when the restirction to is relaxed. 

We remark that our conjecture is consistent with the results of Ishizaka |23|, in that our conjectured a* satisfies 
the condition that [p, a*] = and that cr* has the same reduction as p for every party. Furthermore, suppose a* 
(diagonal in the basis {|5'(n, fc))}) represents the separable state that gives the conjectured value of RE: 



Y,ru\S{n,k)){S{n,k)l 



(60) 



where the r's can be obtained by finding the convex hull of the function F in Eq. I|47(l . Now consider any separable 
state T in the Hilbert space orthogonal to the subspace spanned by {S'(n, A;)}. We need to show that the separable 
state a{x) = xa* + (1 — x)t, for any x £ [0, 1], gives greater relative entropy with p{{p}) in Eq. than a* does 
with p{{p}), 



E xa 
i.e., 



S{p{{p})\\a{x))>S{p{{p})\\an. 



Writing out the expression explicitly, we have that 



S{pi{p})\\aix)) =Y^p,\ogJ^> J2pk\ogi^ = 5(p(M)|ia*). 

XTk Tk 



(61) 



(62) 



Note that t gives no contribution in the relative entropy, as it is orthogonal to p{{p}), and that we have not used 
the fact that r is separable. But to prove Conjecture 1 we need to show that Eq. (|61|) holds if separable r is not 
orthogonal to the subspace spanned by {S{n, k)}. 

Recall that for pure states we found the inequality -Eiog, < -Er- Does this inequality hold for mixed states? We 
do not know the complete answer to this question, but for the mixed state p{{p}) we shall at least find that this 
inequality would hold if Conjecture 1 holds. To see this, we first establish that £{{q}) is a lower bound on F{{q}); 
see the example in Fig. The proof is as follows. Recall that 



f(M) = -21og2 
By the concavity of log, we then have 



cos'' sin" I 



Hence 



21og2 



min —2 log2 



k n ^'^Ti — k , 



■ cos y sm 



Pk 



C^cos2'=0sin2("-'=)^' 



E ^ cos'' 9 sin"-'' e 



< min > Pk logo 



Pk 



^ q'cos2'^-6lsin2("-'')6'' 



(63a) 



(63b) 



(63c) 
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or equivalently 

£{{p}) < Fi{p}). (63d) 

If Conjecture 1 is correct then by taking the convex hull of both sides of this inequality we would have 

Eios, < En (63e) 

for the family of states H37() . Notice that we have also shown that this relation holds for arbitrary pure states. It 
would be interesting to know whether it also holds for arbitrary mixed states. 



IV. CONCLUDING REMARKS 



We have provided a lower bound on the relative entropy of entanglement for arbitrary multipartite pure states in 
terms of their geometric measure of entanglement. For several families of pure states we have shown that the bound 
is in fact saturated, and thus provides the exact value of the relative entropy of entanglement. For mixtures of certain 
permutation-invariant states we have conjectured analytic expressions for the relative entropy of entanglement. 

It is possible that our results on the relative entropy of entanglement might be applicable to the checking of 
the consistency of some equalities and inequalities 0, regarding minimal reversible entanglement generating 

sets (MREGSs). Consider, e.g., the particular family of n-qubit pure states {\S{n,k))}, the relative entropy of 
entanglement of which we have given in Eq. H28|l . Now, if we trace over one party we get a mixed {n — l)-qubit state: 



TiilSin, k))(S{n,k)\ = !^\S{n~l, k)) {Sin-1, k)\ + -\S{n-l, k-1)) (Sin-1, k~l)\. (64) 

n n 

We have also given a conjecture for the relative entropy of entanglement for this mixed state. If we trace over m 
parties, the reduced mixed state would be a mixture of {|5'(n — m, q))} [with q < {n — m)], and again we have given 
a conjecture for its relative entropy of entanglement. For example, if we start with |5(4, 1)), and trace over one party 
and then another, we get the sequence: 

1^(4, 1)) -> P3;0,l(l/4) P2;0,l(l/2), (65) 

for which we have given the corresponding relative entropies of entanglement in Eqs. H28(l . Ij51b(l and H5()|l . (To be 
precise, the second formula is a conjecture; the others are proven.) The afore- mentioned equalities and inequalities 
concerning MREGS usually involve only the von Neumann entropy and the regularized (i.e. asymptotic) relative 
entropy of entanglement of the pure state and its reduced density matrices. The regularized relative entropy of 
entanglement is defined as 

E^{p) EE hm -i?R(p®"). (66) 

The calculation of the regularized relative entropy of entanglement is, in general, much more difficult than for the 
non-regularized case, and the (in)equalities involving the regularized relative entropy of entanglement are thus difficult 
to check. Nevertheless, it is known that < E^,, so we can check their weaker forms by replacing E^ by E^, and 
the corresponding (in)equalities by weaker inequalities. 

Plenio and Vedral ^] have derived a lower bound on the RE of a tripartite pure state pabc = l'0)('0l in terms of 
the the entropies and RE's of the reduced states of two parties: 

max{£:R(PAB) + S'(pab),£^r(pac) + <S'(pAc), £^r(pbc) + S'(pbc)} < £^r(pabc), (67) 

where pAB = Trc(pABc) (and similarly for pAC and pbc) and S{p) = — Tr/5log2 p is the von Neumann entropy. They 
have further found that this lower bound is saturated by jCHZ) and |W). This raises an interesting question |27l |: 
is the above lower bound (for n-partite pure states) saturated by the states that saturate the lower bound -Eiogj = 
—2 log2 Aniax(V') < ^'r(V')? Numerical tests seem to suggest that the Plenio- Vedral bound is tighter than -Biogj . If this 
is the case then all states that saturate the lower bound i^iog^ on Eji will saturate the Plenio- Vedral bound. Based 
on Conjecture 1, we can show that for pi2...n = \S{n, k)){S{n, k)\ the inequality 



max{ER{Pi2..:i...n) + S{Pi2..:i...n)} < ER{pi2...n) 



(68) 
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FIG. 7: The function /(4, a::). It shows the violation of monotone condition 1741 when the function is negative. 



is saturated, where p^^ 1 „ = Tri(pi2...„) is the reduced density matrix obtained from pi2...n by tracing out the i-th 
party. The proof is as follows. As \S{n,k)) is permutation-invariant, there is no need to maximize over all parties, 
and we can simply take i = 1, obtaining the reduced state pn-i-k-i,kik/n) as in Eq. (|64|l . As the corresponding 
function Fn-i-k-i,k{s) of pn-i-k-i,k{s) is convex for s G [0,1], we immediately obtain from Conjecture 1 that, for 
Pn-i-k-i,kik/n), 



E-R.{pn-i-k^i,k{^/n)) = log2 



k k n—k n—k 

- I0g2 - + logs 

n n n n 



En{\S{n,k))) ^ S (pn-uk-iMk/n)) . 



(69a) 
(69b) 



Therefore, the bound in Eq. (|68() is saturated for pi2...n = \S{n,k)){S{n,k)\. 

A major challenge is to extend the ideas contained in the present Paper from the relative entropy of entanglement 
to its regularized version, the latter in fact being of wider interest than the former. The alternative way of defining 
the relative entropy via the optimization over PPT states may also been used, in view of the recent progress on the 
bipartite regularized relative entropy of entanglement 1^ . 

We now explore the possibility that the geometric measures can provide lower bounds on yet another entanglement 
measure — the entanglement of formation. If the relationship Eji < Ep between the two measures of entanglement — the 
relative entropy of entanglement -Er and the entanglement of formation Ep — should continue to hold for multipartite 
states (at least for pure states), and if Ep should remain a convex hull construction for mixed states, then we would 
be able to construct a lower bound on the entanglement of formation: 



Eiog^ip) = mmy2 PtEiog, {\ipt)) < mmy^ PiEn{\t/ji)) 



< miny^ piEpdipi)) = Ep{p), 



(70) 



where {pi} and {tpi} are such that p — J2iPi\''Pi){''Pi\- Thus, E\og^{p) is a lower bound on Ep{p). By using the 
inequality (1 — x^) logj e < — 21og2 a; (for < x < 1), one further has has that (I0K9 e)i?si„2(/9) < Eiog^{p) < Ep{p). 

We remark that i^sin^ has been shown to be an entanglement monotone [T^ll3||. i.e., it is not increasing under local 
operations and classical communication (LOCC). However, i^iogj is not a monotone, as the following example shows. 
Consider the bipartite pure state 



1 



100) 



^/l + Nx- 



:(|11> 



122) 



\NN)), 



with \x\ < 1, for which -Biogj — log2(l + Nx"^). Suppose that one party makes the following measurement: 

= |0)(0|, M2 = |1)(1| + |2)(2| + • • • + \N){N\. 



(71) 



(72) 



With probability Pi = 1/(1 + Nx^) the output state becomes [t/ii) = |00); with probability P2 = Nx'^/{1 + Nx'^) the 
output state becomes IV'2) = (|11) + |22) + • • • + \NN)') /VN, for which E\og^ = log2 N. For E\og^ to be a monotone 
it would be necessary that 



ElogM > PlElog.ii^l) + P2Elog,(V'2). 



(73) 
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Putting in the corresponding values for the P's and -Eiog^ 's, we find that this inequahty is equivalent to 

/(TV, x) = log2(l + Nx') - Y^Y^^ log2 > 0. (74) 

As this is violated for certain values of x with iV > 2, as exemplified in Fig. [7|for the plot of /(4, x), we arrive at the 
conclusion that -Biogj is, in general, not a monotone. 

Note added. Certain results reported in the present Paper have recently been applied by Vedral [ 28|| to the macroscopic 
entanglement of ?7-paired superconductivity. 
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